import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
    }
   /* 删除有序数组中的重复项。
    给你一个 非严格递增排列 的数组 nums ，
    请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，
    返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。*/
    public int removeDuplicates(int[] nums) {
        int left = 0;
        int right = 1;
        while(right < nums.length){
            if(nums[left] == nums[right]){
                right++;
            }else{
                left++;
                nums[left] = nums[right];
                right++;
            }
        }
        return left + 1;
    }
    /*给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。

    不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。*/
    public int removeDuplicates(int[] nums) {
        int n = nums.length;
        if (n <= 2) {
            return n;
        }
        int slow = 2, fast = 2;
        while (fast < n) {
            if (nums[slow - 2] != nums[fast]) {
                nums[slow] = nums[fast];
                ++slow;
            }
            ++fast;
        }
        return slow;
    }



}